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(57) ABSTRACT 

Software modeling of hardware components is conducted by 
partitioning the software into components or parts that are 
comparable to the components of the hardware. The parts 
are then configured through the use of plugs and connectors 
to repHcate the hardware. The plugs are either import, 
export, splitter or compound plugs. The connectors ensure 
that the parts are capable of interfacing with one another in 
a communicative manner. 

10 Claims, 5 Drawing Sheets 
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SOFTWARE MODELING OF COMPUTER These and other objects and advantages that will become 

HARDWARE apparent to one skilled in the art upon a reading of the 

following description are achieved in the manner to be 
hereinafter described in greater detail. 

FIELD OF THE INVENTIGN 5 p^^^^ ^^^^ description, software part, software 

This invention relates to a software system that permits component and software macro are used interchangeably 

the software modeling of a plurality of hardware compo- throughout. 

nents and their hardware connections with a corresponding jhe present invention relates to a system and method for 

plurality of software components and connections. software modeling of hardware architecture. The system 

BACKGROUND OF THE INVENTION ^^^^^^^ \ ^fl^^uT^ corresponding to an individual 

component of the hardware architecture, said software part 

Software components are widely used in the assembly of including a set of interface code functions. It also includes 

complex software systems capable of performing detailed a data structure associated with the software part comprising 

functions, A software component comprises a body of code a plug table containing one or more plugs. Each plug 

which implements some software function and one or more includes an assigned plug identifier, a description of the plug 

public software interfaces which define the manner in which type, the name of a given interface code function accessed 

that component communicates with other components. In by the plug, and an address for the given function if the 

this manner components need not be aware of the internal function is available for export from the software part. The 

implementation details of other components so long as they plug type can be an export plug, an import plug, a splitter 

communicate with one another using the public interfaces. plug or a compound plug. When the plug is an export plug, 

This arrangement is similar to the manner in which complex the system and process includes a second software part, a 

hardware systems are constructed in that two hardware plug table associated with the second software part and 

components can successfully communicate with one another containing one or more plugs including an import plug, and 

over a common hardware interface so long as they both a connector joining the export plug in the plug table of the 
adhere to the specifications (both electrical and logical) of ^5 f^^^ software part with an import plug in the plug table of the 

that interface. second software part for transfer of the code function 

Often the development of a complex hardware system address from the first software part into the second software 

requires the development of a corresponding software simu- part. The system and method can also include means for 

latioD model which simulates the behavior of the hardware inputting the address of the given code function into the 

system. This software model is used by system developers to table of the second software part upon completion of a 

design and verify a system prior to availability of the actual connection. 

hardware. This should not to be confused with hardware The system and method are typically used when the first 

simulation models developed for the purposes of low level and the second software parts belong to a software hierar- 

hardware design and verification as these simulation models chical configuration including additional plugs and connec- 

tend run between 1000 and 10,000 time slower and are tors for each software part in the hierarchy for passing 

therefore unsuitable for system simulation. Hardware simu- interface code functions from the first and second software 

latioo models have the advantage that they are structurally parts to the software parts at the top of the software 

equivalent to the hardware that is being modeled. In other hierarchy. For purposes of the following discussion, the first 

words there is a one to one correspondence between hard- and second software parts will be described respectively as 

ware components and connections in the hardware and their the left software part and the right software part, 

software equivalents in the simulation model. This is a One embodiment of the invention utilizes a left software 

significant mam contributor to the slower performance of ^ ^ight software part and means for creating a 

hardware sunulations. Because they do not enforce struc- connection between the left part and the right part through 

tural equivalency, software simulations can be much faster ^^^^ ^y^^^ ^ ^^^^^ pj^g ^ connector. A plug table 

than their hardware counterparts. However, the loss of associated with the left software part and includes a left 

one-to-one correspondence between components and con- ^^^^ ^^^j^er for the left plug type. Aplug table is associated 

nections m the hardware and corresponding components and ^^h the right software part and includes a right plug number 

connections m the software model makes it more difficult to the right plug type. A connection table is associated with 

modify the software model in order to track changes m the comiector and contains data defining the left plug type 

hardware. j^jjj j^gjjt pj^g (yp^ ^ address of the connection 

SUMMARY OF THE INVENTION functions. The system utilizes a protocol for searching the 

connection table for an import/export match between the 

It is an object of the present invention to be able to p^^g^ corresponding to the part location of a ftinction 

connect software elements with one another without any address. If a match is found, the system includes means for 

penalties in performance. executing a connection ftinction. If no match is found, the 

Another object is to improve the productivity in the system terminates the connection function, 

development of complex software systems, invention also contemplates the use of a process for 

Yet another object is to permit the us of software macros creating a connection between a left software part and the 

in various combinations to mimic hardware architecture. right software part through an import plug, an export plug 

Still another object is to permit the assembly of software and a connector. The process comprises the steps of finding 

macros in a simple yet effective manner while at the same a left plug type for the left plug number from a plug table 

time concealing the software contents. associated with the left software part and finding a right plug 

One further object is to permit connections to be made number for the right plug type plug from the table associated 
between software components without penalties in perfor- 65 with the right software part. A connection table associated 

mance even though a software component may be embedded with the connector containing data defining the left plug type 

deep within a software system. and the right plug type is then searched for an address of the 
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connection functions for an import/export match between The private data and functions of Pj (11, 12) and P2 (16, 17) 

the plugs corresponding to the part location of a function are not of interest in this discussion and will be ignored. Part 
address. If a match is found, a connection function is Pj contains one interface function called Function_A (13) 

executed, and if a match is not found the connection function that it wishes to make available to other parts. Part Pj 
is terminated. 5 contains one software interface function Function_B (18) 

If the connection is made, the function is transferred ^at it wishes to make available. Each row of the plug table 

between the left software part and the right software part (14 in part P^ and 19 in part is called a plug and is 

through the connector if a function match is found. This assigned a number called the plug number. The only restric- 

includes finding the left function name from the plug table pl"g numbers is that they are unique within a given 

in the left part; finding the right function name from the plug table. 

table in the right part; copying the function address from the The first row in the plug tabic (14) relates to Plug #0 and 

plug table of the part having an export plug to the plug table contains an entry for Function.^. Column 1 contains the 

of the part having an import plug, or terminating the process plug number. Column 2 contains the plug type. The type 

if the names do not match. export indicates that this part contains an implementation of 

The invention also contemplates a machine readable Function^ and that it wishes to "export that function and 

media comprising an import plug, a connector, and an export n^ake it accessible to other parts. The next column contains 

plug that operates to connect a first software part to a second function name. The last column contains the memory 

software part to permit the software simulation of a hard- address of Function_A. 

ware system. The media preferably is in the form of a The second row in table (14) relates to Plug #1 and 

magnetic disc. contains the plug entry for Function__B. Since FunctionJ 

is not implemented within part Pj its implementation must 

BRIEF DESCRIPTION OF THE DRAWINGS be "imported" from another part, so the plug type is marked 

„^ ^ . ^ ^ as type 'import*. The address for FunctioDj, B is nil or 

FIG. 1 IS a diagram of a software component or part; unknown at the time P, is initialized. 

RGS. 2a and 2b are diagrams showing two unconnected 25 ^^^^^ ^ ^^j^^ ^^^^^^ ^ 

software parts; p^^^ except that P2 imports Function_A and exports 

FIG. 3 shows a software system connection table; Function_B. Therefore the plug table (19) contains an 

FIGS. 4a and 4b are diagrams showing the software parts address for Fuoction_B whereas the address for 

connected to one another, and Function_>^ is nil. 

FIG. 5 shows a magnetic disc representing the plugs and Given the two parts P^ and P^, it is desired that they be 

connectors of the present invention; and "connected** in such a way that whenever software in P^ 

FIG. 6 shows a hierarchical configuration for a first and wishes to execute Function„B, control is transferred to the 

second software part. implementation of I^nction_B contained in Pj. Likewise 

2j whenever software in Pj wishes to execute Function_A, 

DETAILED DESCRIPTION OF THE control is transferred to the implementation of Function_A 

INVENTION contained in P^. In order to accomplish this, the system 

provides a software fijnction called Create__Connection 

Hiis invention describes a software system for developing which is called with the following parameters: left part, left 

a software simulation model in which it is possible to plug number, right part, right plug number, where left and 

maintain structural correspondence between the software right refer to the left and right end of the connection, 

model and the hardware. In this system hardware compo- pj^. 3 ^^^^^ the system connection table (100). Each it)w 

nents are represented by software components called parts, j^^le lists a permitted connection type based on the 

hardware connections are represented by software objects p^, (i^^ pj ^yp^^ ^ght plug type). For each permitted type 

called coiinections. Tlirough the use of another software of connection, the table also lists the address of a "connec- 

object called a plug a software comiection for a specific function** that contains the code required for creating a 

interface is estabhshed between two parts The method then connection of the specified type. The table contains four 

for constructing a software model is analogous to creatmg ^^^tries creating a connection between import and export 

the hardware, that is. larger components are created by p^^g^ connection function is caUed Import_Export„ 

connecting together smaUer components. Connection_Function. 

The present invention utilizes a type-safe structure and j^^ ^^^^^ involved in Oeate^Connection are summa- 

process to ensure that the interface connections between the nz&d as follows* 

two software parts follows the same protocol concerning p^^ * ^ j ^^^^^ ^^^^ 

data types, the method, and the sequence by which argu- ^ j ^^^^^^^ ^^^^^^ ^^^^ 1^^^ 1 ^^^^^^^ 

ments are passed between the two. ^^.^^^ ^^^^ pj^^ ^^^^^^^ ^^^^^^^^ 

FIG. 1 shows the contents of the software component 1. pind left plug type for left plug number from the plug 

hereafter called part (1). A part comprises its private code (2) table in left part. 

and private data (3) functions. These data and fimctions are 2. Find right plug type for right plug number from the plug 

not accessible to code functions residing in another part. A table in the right part. 

set of interface code functions (4) are accessible to software 3. Search the system connection table for a match on (left 

functions residing in another part. The invention involves plug type, right plug type). 

data structures and methods by which these interface func- 4, jf a match is found, call the connection function speci- 

tions are made available to other parts. fied.with the parameters: left part, left plug number, right 

The plug table (5) is the data structiu'e through which a part, right plug number, but if a match is not found, end 
part publishes or advertises to other parts within the software 65 in error. 

system the existence of is interface functions. FIGS. 2a and The following lists the steps for the Import Exporl__ 

2/? show the details of two specific parts: P^ (10) and P2 (15). Connection_Function. In all the following steps, the left 
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plug table is accessed tising ibe left plug number to select the 
row, and the right plug table is accessed using the right plug 
number to select the row, 

1. Find the left function name from the plug table in the left 
part. 5 

2. Find the right function name from the plug table in the 
right part. 

3. If the names match, proceed to step 4, but if the names do 
not match, end in error. 

4. If the left plug type is export, copy the function address 10 
from the left plug table to the right plug table. If the left 
plug type is import, copy the function address from the 
right plug table to the left plug table. 

Given the example shown FIG. 2 before a connection is 
made, FIG. 4 shows the results after a connection is made. 15 
The same numbers are used for each of the element of and 
P2 as are used in FIGS. 2a and 2b. 

Disconnection is supported by extending the lmport_ 
Export_Connection_FunctioD to include a parameter 
which indicates whether a connection or a disconnection is 20 
being performed. In the case of a disconnection, the follow- 
ing steps are then performed: 

1. If the left plug type is import, set the left plug's function 
address to nil. 

2. If the right plug type is import, set the right plug's 25 
function address to nil. 

When a connection is complete, the software function is 
available for export to other parts in the software hierarchy. 
The connection process is repeated recursively when smaller 
software parts are defined inside of larger parts, which is the 30 
way complex software systems are typically built. FIG. 6 
shows a first part 300 containing private data 301 and 
private functions 302, interface Function A 303 and plug 
table 304. Pat P3 contains private data 306 and private 
fictions 307 along with plug table 308. In addition, P3 has an 35 
embedded function shown as part P2 310. This embedded 
part P2 310 includes a private data 311 and private ftinciions 
312 along with interface Function_B 313 and plug table 
314. As shown by the lines 316, 318, the system initializes 
the software parts from the lowest level P^ of the hierarchy 40 
to the highest level so that the largest or most enclosing part 
P3 will be the last to be initiahzed. Therefore, the plug tables 
are built from the smallest part P2 310 to the largest part P3 
305. The address is copied from plug table 314 to plug table 
308 with part P3 as part of the initialization. Thus, when this 45 
portion of the system is done initializing, the largest part P3 
will have an address of function B in its plug table 308, 
thereby giving a direct address to the plug table 304 in part 
P^ as shown by lines 320 and 322 or to any other part in the 
hierarchy that it wants to call and be connected, regardless 50 
of the location of the function with the software architecture. 
The connection and disconnection functions Import_ 
Export_Connection_Function are performed stepwise in 
the same manner as previously described in relation to FIGS. 
2 and 4. 55 

A compound plug allows the bundling together of mul- 
tiple import and export plugs and allows a connection 
between two such bundles to be carried out through a single 
connector as opposed to having separate connectors for each 
plug. Referring now to FIG. 3, the Connection Table would 60 
be modified to include another entry where the left plug type 
and the right plug type are both marked as compound, and 
a new address function, called Compound_Connection is 
added. This function takes one left plug and one right plug 
at a time and researches the connector using the algorithm 65 
Create_Connection. It repeats this step for each left and 
each right plug. Furthermore, the compound plug can 



include other compoimd plugs. The entire procedure con- 
tinues until all connections are made. 

A splitter plug may be used in situations where an export 
plug is connected to multiple import plugs. As previously 
discussed, a single copy step is used to copy a function 
address from the export side to the import side. However, 
with a splitter plug, the function address is copied from a 
single export plug to multiple entries on the import side. 
Referring again to FIG. 3, the Connection Table would be 
modified to include another entry in which the import is 
replaced with a splitter plug along with a corresponding 
connection function address as Sphtter_Connection func- 
tion. The function receives a list of multiple plugs for import 
whereupon it copies the export to each one of the import 
plugs. 

This invention can be used by manufacturers of personal 
computers, entry servers, and enterprise servers, developers 
of operating systems, developers of software for networking 
and applications as well and service providers. It finds 
particular utility in modeling of a VLSI hardware chip which 
contains a large number of fairly sophisticated hardware 
components. Each hardware component can be mimicked by 
a software model, written in microcode much more quickly 
than the time required to complete the hardware component. 
The invention also involves the use of the plugs can be used 
without a corresponding connection to access the part inter- 
face. 

While the invention has been described in combination 
with embodiments thereof, it is evident that many 
alternatives, modifications, and variations will be apparent 
to those skilled in the art in light of the foregoing teachings. 
Accordingly, the invention is intended to embrace all such 
alternatives, modifications and variations as fall within the 
spirit and scope of the appended claims. 

What is claimed is: 

1. A system for software modeling of hardware architec- 
ture including: 

a) a software part corresponding to an individual compo- 
nent of the hardware architecture, said software part 
including a set of interface code functions; 

b) a data structure associated with the software part 
comprising a plug table containing one or more plugs, 
each plug including an assigned plug identifier, an 
export plug, the name of a given interface code function 
accessed by the plug, and an address for the given 
function if the function is available for export from the 
software part; 

c) a second software part, a plug table associated with the 
second software part and containing one or more plugs 
including an import plug; and 

d) a connector joining the export plug in the plug table of 
the first software part with an import plug in the plug 
table of the second software part for transfer of the code 
function from the first software part into the second 
software part, 

wherein the connector has a left part and a right part; 
the system further including a Create_Connectioo 
function having the parameters left part, left plug 
number, right part and right plug number, and a 
connection function consisting of Import_Export_ 
Connection_Function. 

2. The system according to claim 1 further including a 
disconnect function that sets the import plug to nil. 

3. The system according to claim 1 further including a 
connection table listing the address of said connection 
function. 

4. The system according to claim 3 further including a 
compound plug, said connection table including a corre- 
sponding address function Compound_Connection. 
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5. The syslem according to claim 3 further including a 
splitter plug, and said connection table includes a corre- 
sponding address function Splitter Connection. 

6. A system comprising a left software part and a right 
software part and means for creating a connection between 
the left part and the right part through an import plug, an 
export plug and a connector, comprising: 

a) a plug table associated with the left software part and 
including a left plug number for the left plug type; 

b) a plug table associated with the right software part and 
including a right plug number for the right plug type; 

c) a connection table associated with the connector con- 
taining data defining the left plug type and the right 
plug type and an address of a connection function; 

d) a protocol for searching the connection table for an 
import/export match between the plugs corresponding 
to the part location of a function address, and 

e) means for executing a connection function if a match 
is found or terminating the connection function if a 
match is not found. 

7. The system according to claim 6 wherein said connec- 
tion function consists of Inport_Export_Connection_ 
Function. 

8. The system according to claim 7 wherein the Inport_ 
Export_Connection_Function is extended to perform a 
disconnection by setting the address of the import plug type 
to nil. 
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9. The system according to claim 7 further including a 
Create_Connection fiinction which is called with the fol- 
lowing parameters: left part left plug number, right part, 
right plus number where left and right refer to the left and 
right ends of the created connection. 

10. A process for creating a connection between a left 
software part and the right software part through an import 
plug, an export plug and a connector, comprising the steps 
of: 

I 

a) finding a left plug type for the left plug number from 
a plug table associated with the left software part; 

b) finding a right plug number for the right plug type plug 
table associated with the right software part; 

c) searching a connection table associated with the con- 
nector containing data defining the left plug type and 
the right plug type and an address of a connection 
function for an import/export match between the plugs 
corresponding to the part location of a function address, 
and 

d) if a match is found, executing a connection function 
and if a match is not found terminating the connection 
function. 

* * « * 4 
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